發布時間:2025-12-23 11:37:00 作者:fekxe 點擊:61362 【 字體:大中小 】
?
本报讯(记者韩扬眉)近日,新方效求学网中国科学院理论物理研究所研究员张潘团队与合作者提出了一种高效且通用的法高组合优化问题求解方法Free Energy Machine(以下简称FEM),进一步凸显了统计物理与机器学习相结合所蕴含的解组WhatsApp%E3%80%90+86%2015855158769%E3%80%9135%20ton%20crane%20for%20sale巨大潜力,有望在众多具有挑战性的合优化难重要问题求解中得到广泛运用。相关研究成果发表于《自然-计算科学》。题新
组合优化问题起源于18世纪的闻科哥尼斯堡七桥问题,在统计物理中被称为自旋玻璃的新方效求学网基态能量问题。求解自旋玻璃基态问题的法高困难在于系统的能量景观非常复杂,存在各种由能量壁垒隔绝的解组能量极小值。在复杂的合优化难能量景观中寻找最低能量的基态构型时,很容易陷入局域最小而无法一览全局。题新WhatsApp%E3%80%90+86%2015855158769%E3%80%9135%20ton%20crane%20for%20sale
为应对这个挑战,闻科统计物理领域创建了模拟退火等已经在科学和工业界广泛使用的新方效求学网经典启发式算法。然而,法高模拟退火算法依赖于马尔可夫链蒙特卡洛方法,解组本质上具有时间上的串行性,更适合在以中央处理器(CPU)为代表的串行计算设备上运行。近年来,图形处理器(GPU)在算力上展现出相对于CPU的显著优势。因此,迫切需要发展新的统计物理的计算方法,利用GPU等并行计算设备提供的先进计算能力,更高效地求解具有挑战性的自旋玻璃和组合优化问题。
FEM将统计物理学中的自由能最小化方法原理、平均场理论、模拟退火思想与机器学习中的自动微分与梯度优化技术相结合,用于高效求解一般的组合优化问题。
在整体思路上,FEM与模拟退火算法非常接近,都是通用的算法。不同之处在于FEM通过平均场变分分布来表述不同温度下的玻尔兹曼分布。FEM变分分布的参数可以并行更新,因此可以高效利用GPU和FPGA(现场可编程门阵列)等并行计算设备进行极大的加速,在短时间内高效求解大规模组合优化问题。
为了评估FEM的性能,科研人员在各种不同类型的组合优化问题上展开了基准测试,包括最大割问题、平衡最小割问题以及最大满足问题等。这些数值实验结果充分证明,FEM在不同类型的组合优化问题上不仅具有普适性,还展现出卓越的性能和求解效率。
相关论文信息:
https://doi.org/10.1038/s43588-025-00782-0
如何增加受孕成功率,有效的备孕方法和方法
北京教育考试院专家权威解析2025北京中考数学卷
意媒:尤文后卫穆哈雷莫维奇租借加盟萨索洛,附带选择性买断条款
全运会丨郭雨浩/刘英姿夺得射击飞碟多向混合团体冠军
张国伟:一块“老树根”,扎在秦岭一辈子—新闻—科学网
候鸟迁徙高峰启幕 河北衡水湖现“鸟浪”景观
江苏东海:湿地公园冬景绚丽
南安普顿破荒!角球建功1
永不消散的光谱——缅怀中国科学院院士黄本立—新闻—科学网
提升商业街区市场活力 荆门东宝区城管局“双措并举”破题
月底还有寒潮吗?气象专家:暂无,但降温“套餐”已发货!
王祉怡夺金 陈雨菲无缘全运会羽毛球女单“三连冠”
最新研究发现海洋含氧量控制三叶虫大小演化—新闻—科学网
韩国会暴力冲突案一审宣判 多名在野党议员被判罚金
刚刚,2025年北京中考作文题出炉!
全运会|羽毛球——混双决赛:郑思维/黄雅琼夺冠
不数论文不比头衔,杨振宁宣布成立的这项大奖,10年间改变了什么?—新闻—科学网
视频丨扫码即用电 “用电桩”解决流动用电难
阿玛德创纪录!曼联首位非洲英超帽子戏法球员
一作兼通讯!博后从头搭平台,1年破译生命“密码笼”—新闻—科学网
记者:拜仁和新月达成原则性协议,而科曼想关窗前等等欧洲的报价
基教研专家权威评析北京市2025年中考数学试卷
海报|《安澜兴邦 利民之道——新时代江河战略研究》智库报告即将发布
不争帽子不建组,他只想让中国动物学“站得住”!—新闻—科学网
南安普顿战绩不佳,欲挖角狼队总监霍布斯
湖北金控保理获评“AA+”主体信用评级,跻身全国优质保理机构
曼联逆转赢球,奥纳纳5次扑救成关键
打破国外垄断!院士带队破解“卡脖子”难题—新闻—科学网
2025全运会乒乓球男团决赛今晚打响!
埃里克森替补建功!13分钟助攻曼联逆转南安普顿
迪亚洛12分钟戴帽!成曼联第二年轻英超帽子戏法球员
石墨烯介导—— 光刺激新技术能加速大脑类器官成熟
圣徒球迷半场高歌嘲讽曼联:你们太垃圾,我们客场领先
米兰力邀沃克,2年800万欧合同近在咫尺
北京2025年中考结束,多位考生表示首次开卷的道法“挺简单”